Stack スタック
規則
データの中で最後に入ったものが最初に取り出される
操作
規則
データの中で最後に入ったものが最初に取り出される
用途
詳細
データを入れる
スタックの先頭に追加
実装方法 xを追加
top,x:ポインタ
x.next←top
top←x
top: 配列内での頂上を表す添字,N:配列サイズ
topは空
s[top]←x
top←top+1
問題
スタックが満杯で追加できない
データを取り出す
スタックの先頭の要素を取り出す
実装方法 x 削除
top,x:ポインタ,
x←top
top←top.next
x return
取り出して、返す
top: 配列内での頂上を表す添字,N:配列サイズ
top←top-1
x←s[top]
s[top]をクリア
x return
問題
スタックが空で削除できない
近い
参考